Properties of Independently Axiomatizable Bimodal Logics

نویسندگان

  • Marcus Kracht
  • Frank Wolter
چکیده

In mono-modal logic there is a fair number of high-powered results on completeness covering large classes of modal systems, witness for example Fine [74,85] and Sahlqvist [75]. Mono-modal logic is therefore a well-understood subject in contrast to poly-modal logic where even the most elementary questions concerning completeness, decidability etc. have been left unanswered. Given that so many applications of modal logic one modality is not sufficient, the lack of general results is acutely felt by the “users” of modal logics, contrary to logicians who might entertain the view that a deep understanding of modality alone provides enough insight to be able to generalize the results to logics with several modalities. Although this view has its justification, the main results we are going to prove are certainly not of this type, for they require a fundamentally new technique. The results obtained are called transfer theorems in Fine and Schurz [91] and are of the following type. Let L 63 ⊥ be an independently axiomatizable bimodal logic and L2 as well as L its mono-modal fragments. Then L has a property P iff L2 and L have P . Properties which will be discussed are completeness, finite model property, compactness, persistence, interpolation and Halldén-completeness. In our discussion we will show transfer theorems for the most simple case when there are just two modal operators but it will be clear that the proof works in the general case as well.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

All Nitely Axiomatizable Subframe Logics Containing the Provability Logic Csm 0 Are Decidable

In this paper we investigate those extensions of the bimodal provability logicCSM0 (alias PRL1 or F ) which are subframe logics, i.e. whose general frames are closed under a certain type of substructures. Most bimodal provability logics are in this class. The main result states that all nitely axiomatizable subframe logics containing CSM0 are decidable. We note that, as a rule, interesting syst...

متن کامل

All finitely axiomatizable subframe logics containing the provability logic CSM 0_{0} are decidable

In this paper we investigate those extensions of the bimodal provability logic CSM 0 (alias PRL 1 or F ?) which are subframe logics, i.e. whose general frames are closed under a certain type of substructures. Most bimodal provability logics are in this class. The main result states that all nitely axiomatizable subframe logics containing CSM 0 are decidable. We note that, as a rule, interesting...

متن کامل

Characterization of the Axiomatizable Prenex Fragments of First-Order Gödel Logics

The prenex fragments of first-order infinite-valued Gödel logics are classified. It is shown that the prenex Gödel logics characterized by finite and by uncountable subsets of [0,1] are axiomatizable, and that the prenex fragments of all countably infinite Gödel logics are not axiomatizable.

متن کامل

Topological-frame products of modal logics

The simplest bimodal combination of unimodal logics L1 and L2 is their fusion, L1 ⊗ L2, axiomatized by the theorems of L1 for 1 and of L2 for 2, and the rules of modus ponens, substitution and necessitation for 1 and for 2. Shehtman introduced the frame product L1 × L2, as the logic of the products of certain Kripke frames: these logics are two-dimensional as well as bimodal. Van Benthem, Bezha...

متن کامل

On Bimodal Logics of Provability

We investigate the bimodal logics sound and complete under the interpretation of modal operators as the provability predicates in certain natural pairs of arithmetical theories (F’, ?2). Carlson characterized the provability logic for essentially reflexive extensions of theories, i.e. for pairs similar to (PA, ZF). Here we study pairs of theories (F’, %!) such that the gap between F and Q is no...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Symb. Log.

دوره 56  شماره 

صفحات  -

تاریخ انتشار 1991